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ON WARING'S PROBLEM: 
TWO SQUARES AND THREE BIQUADRATES 



O ■ JOHN B. FRIEDLANDER* AND TREVOR D. WOOLEY 



Abstract. We investigate sums of mixed powers involving two squares 
and three biquadrates. In particular, subject to the truth of the Generalised 
Riemann Hypothesis and the Elliott-Halberstam Conjecture, we show that 
all large natural numbers n with 8 \ n, n 2 (mod 3) and n ^ 14 (mod 16) 
are the sum of 2 squares and 3 biquadrates. 

c3 



1. Introduction 



Additive number theorists employed in the investigation of Waring's problem 
will recognise that the most challenging environment in which to ply their 
trade is that in which the sum of the reciprocals of the available exponents lies 
between 1 and 2. Indeed, while it is generally conjectured that, whenever /cf 1 + 
. . . + fc" 1 > 1, all large natural numbers n satisfying appropriate congruence 
conditions should be representable in the form 

x kl + x k 2 2 + . . . + x k s s = n, (1.1) 

£Sj | in circumstances where fcf 1 + . . . + k~ l ^ 2 such has been established in only 

a handful of very special cases. Most of this work is restricted to problems 
containing a sum of three squares, or to problems containing two squares, two 
cubes, and various additional powers. Thus, on the one hand, Gauss [7] and 
Hooley [T2] respectively considered sums of three squares, and sums of three 
squares and a fcth power. On the other hand, Linnik [T^] and Hooley [TT] 
investigated sums of two squares and three cubes. Very recently, Golubeva 
[H E] has shown that all large integers n are represented as a sum of positive 
integral powers in the shape 

Our goal in this paper is to investigate the more recalcitrant situation in which 
the cubes are replaced by biquadrates, the substantial escalation of difficulty 
requiring us to make use of two hypotheses that, although familiar to and 
widely believed by analytic number theorists, lie beyond the reach of current 
technology. 

Theorem 1.1. Suppose that n is a sufficiently large natural number with 8 { n, 
n ^ 2 (mod 3) and n ^ 14 (mod 16). Assume the Riemann Hypothesis for 
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L(s,X2n) one? L(s, X-2n) together with the Elliott- Halberstam Conjecture. Then 
n is the sum of two squares and three biquadrates. 

Here, we write %£>(m) for the character (— ). Readers less familiar with the 
Elliott-Halberstam Conjecture will find the statement in (I3.2p below. Note 
that the sum of the reciprocals of the exponents in the representation problem 

n = x\ + x\ + Xg + x\ + x\ (1.3) 

considered in Theorem 11.11 is 2 — |, whereas the corresponding sum in Gol- 
ubeva's problem (II. 2p exceeds 2 — jg. It is expected that all large natural 
numbers n should be represented in the form (11.31) . the need to exclude con- 
gruence classes in the statement of Theorem 11.11 arising as an artefact of our 
methods. The reader will locate somewhat more relaxed congruential condi- 
tions in the penultimate paragraph of §2 below. At the cost of augmenting 
the representation problem (11.31) with an additional /cth power, on the other 
hand, we are able to avoid the exclusion of any congruence class whatsoever. 

Corollary 1.2. Let k be a natural number. Then, under the same unproved 
assumptions as in the statement of Theorem \l.l\ every sufficiently large natural 
number n is the sum of two squares, three biquadrates and a kth power. 

The method that we use to establish Theorem 11.11 utilises representations 
of n in the shape (ll.3p of special type. Although we obtain a lower bound 
of the expected magnitude for the number of these restricted representations, 
this falls short of the anticipated order of growth for their total number. If 
one is prepared to permit a small exceptional set of natural numbers n, then 
it is possible to not only dispense with the unproved assumptions, but even to 
obtain the anticipated asymptotic formula in the representation problem (11.31) . 
With this objective in mind, we introduce some notation with which to state 
our second theorem. Let R s (n) denote the number of representations of the 
positive number n as the sum of two squares and s biquadrates, and let 

oo q q 2 q 

©» = E E (VE^ 2 /*?)) (^E 6 ^ 4 /?)) e(-na/q). (1.4) 

q=1 a=l r=l r=l 

(a,?)=l 

Here, as usual, we write e(z) for e 2mz . We refer to a function ip(t) as being 
a sedately increasing function when ip(t) is a function of a positive variable t, 
increasing monotonically to infinity, and satisfying the condition that when t 
is large, one has ip(t) = 0(t s ) for a positive number 5 sufficiently small in the 
ambient context. Finally, we write E S (X; if)) for the number of integers n with 
1 ^ n ^ X such that 

\R s (n) - c s T(l) 4 & s (n)n s / 4 \ > n s ^(n)-\ (1.5) 

in which we write C3 = fv^ and C4 = it. In §4 we derive the relatively sharp 
upper bounds for E S (X) (s = 3,4) presented in the following theorem. 
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Theorem 1.3. Suppose that if)(t) is a sedately increasing function. Then, for 
each e > 0, one has 



where the implied constants may depend on e. 

We conclude by noting that there is an extensive literature associated with 
problems of the shape (j 1.1 ft involving mixed exponents of far wider generality 
than we have discussed herein. We refer the reader to Briidern Hooley 
[TP] and Vaughan [TH] for a representative cross-section of such results. We 
remark also that Dietmann and Elsholtz [4] have recently shown that when p 
is a prime number with p = 7 (mod 8), then p 2 cannot be written non-trivially 
in the form p 2 = x\ + x\ + xf , so that the exceptional set corresponding to two 
squares and a fourth power is necessarily rather large. 

2. Congruence conditions and a biquadratic identity 
Our method of proof of Theorem 1 1 . 1 1 rest s on the application of the identity 



This has been extensively exploited elsewhere in the investigation of Waring's 
problem for sums of biquadrates (see for example work of Kawada and the 
second-named author p3]). Our basic strategy for proving Theorem 11.11 is 
to try to consider integers of the form n — 2p 2 , where p runs through prime 
numbers congruent to 1 modulo 3. Of course, every such prime may be written 
in the form x 2 + xy + y 2 . Letting A be the set of such integers with p < 
we seek to sieve A by the set of primes congruent to 3 modulo 4. If we are 
able to remove all such primes, we are left with a set of integers, each of which 
is the sum of two squares. In this situation, one obtains a representation of 
the shape n = x\ + x\ + 2p 2 , so that, in view of the identity ( 12. ip . one obtains 
the desired representation (II ,3p with x 5 = x 3 + x 4 . 

Examining the set A it appears at first glance that, in order to reach integers 
which are the sum of two squares, one must sieve by all primes w = 3 (mod 4) 
with w < n. However, if one begins with a set of integers n — 2p 2 known to 
be congruent to 1 modulo 4 then, since these integers have an even number 
of prime factors congruent to 3 modulo 4, it suffices to sieve up to sfn. This 
makes an enormous difference. It is for this reason that we insist that n lie in 
certain restricted congruence classes. 

At this point we proceed in greater generality than is warranted for the proof 
of Theorem 11.11 Our first step is to write n uniquely in the form n = 16 h N 
where 16 \ N . We assume that 



N Q ^ 14 (mod 16), N £ 24 (mod 32) and N ^ 2 (mod 3). (2.2) 



E 3 (X) < X 



l/2+£ ^{X) 2 and E 4 (X) < X 1/4+£ ^(X) 4 , 



x 4 + y 4 + (x + y) 4 = 2(x 2 + xy + y 2 ) 2 . 



(2.1) 



The argument splits into a small number of cases depending on the value of 
Nq. We define the integer N and the set A = A(N) as follows. 
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(i) When Nq is congruent to 3, 4, 6, 7, 11, 12, or 15 modulo 16, we put N = N 
and define 

A(N) = {N — 2p 2 :p = l (mod 3) and p < ^N~j2}. 

(ii) When Nq is congruent to 1, 2, 5, 9, 10, or 13 modulo 16, we put N — N 
and define 

A(N) = {N- 32p 2 :p = l (mod 3) and p < ^N/32}. 

(iii) When Nq = 8 (mod 16) we proceed as follows. Our assumption that 
Nq ^ 24 (mod 32) ensures that Nq can be written in the shape Nq = 32N± + 8 
for some positive integer Ni. We put N = 8Ni + 2 and define 

A(N) = {N - 8p 2 : p = 1 (mod 3) and p < ^/W/8}. 

The set A is defined in such a way that, in each case, it is indeed feasible 
that A contain a sum of two squares. Indeed, in case (i) one finds that N — 2p 2 
is congruent to 1 modulo 4, or 2 modulo 8, or 4 modulo 16. Likewise, in case 
(ii) one may verify that N — 32p 2 is congruent to 1 modulo 4 or 2 modulo 8, 
and in case (iii), instead N — 8p 2 is congruent to 2 modulo 8. Observe next 
that, if we are successful in finding a sum of two squares u 2 + v 2 in the set 
A(N), then we are able to derive a representation of n in the shape (11.31) . 
In order to confirm this, we recall that the implicit prime number p may be 
written in the shape p = a 2 + ab + b 2 . Then in case (i) we have 

n = (2 2h u) 2 + (2 2h v) 2 + (2 h aY + {2 h bf + (2 h (a + b))\ 

in case (ii) we have 

n = {2 2h uf + {2 2h vf + {2 h+1 af + {2 h+1 bf + {2 h+ \a + b))\ 

and in case (iii) we have 

n = (2 2h+1 u) 2 + (2 2h+1 v) 2 + (2 h+1 af + (2 h+l bf + (2 h+1 (a + b)f. 

We will see in §3 that in each of the above cases, the set A(N) does indeed 
contain a sum of two squares. In view of the above discussion, this suffices 
to complete the proof of Theorem 11.11 Indeed, the above description implies 
the solubility of (11 .3p for any natural number n such that, when 16 /i ||?t, and 
Nq = n/16 h is sufficiently large, then iVo satisfies ()2.2j) . There are still however 
a small number of congruence classes for which one might expect a positive 
result but which remain untreated as an artefact of our method. 

We complete this section by establishing Corollary 11.21 Let M be a large 
natural number. We note merely that, given an ordered pair (r 1; r 2 ) G {0, l} 2 , 
then for some integer t G {1,16,33,48}, one has t k = r± (mod 3) and t k = 
r 2 (mod 16). For an appropriate choice of this integer t, one therefore finds 
that n = M — t h satisfies the hypotheses of Theorem ll.l[ and hence is the 
sum of two squares and three biquadrates. Thus M is the sum of two squares, 
three biquadrates and a kth power. 
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3. The proof of Theorem 11.11 

Once we are given the arguments of the previous section, the proof of The- 
orem 11.11 has been reduced to showing a positive lower bound for a certain 
sifting function. Fix the positive integer N. Define 

S(A,V,z) = X > 

(m,P(*))=l 

where V denotes the set of primes congruent to 3 modulo 4 but not dividing 
3iV, and 



p{z) = n 



Then we seek to show that S(A, V, z ) is positive for the set A = A(N) 
defined in the previous section in the various cases at hand, with zq = \/~N. 
Our argument for doing this follows quite closely from that of the first-named 
author and Iwaniec in (5J §14.8], so we shall simply sketch the main ideas, 
pointing out the very few points of difference. 

As might be expected, the three subcases (i), (ii), (iii) described in §2 also 
differ from each other very little. Indeed, since Q(y2N) = Q(V32iV) = 
Q(y/8N) they all lead us to the same L-functions mentioned in the state- 
ment of the theorem. For the point of our discussion we shall specify that we 
are taking case (i). 

We introduce first a lower bound semi-linear sieve {A^ : d < D, d\P(z)} 
as described for example in [HI Chapter 14]. We need to choose a "level of 
distribution" D as large as possible yet such that the sieve remainder is small 
compared to the main term. The main term has a shape which depends mildly 
on N, but is certainly of size ^> N 1 ^ 2 / log 2 iV (quadratic congruences modulo a 
prime have at most two solutions). The semi-linear sieve affords us a positive 
lower bound when the sieve parameter s = (log D) /(log z) exceeds 1. Hence, 
we can sieve by primes fairly close to z , say to z = iV 1//2_e , provided we have 
available a level of distribution D = jV 1 / 2 "^ 2 . 

Write p(d) for the number of solutions of the congruence v 2 = 2N (mod d). 
When d\P(z), so that d is odd and square-free, this is the same as the number 
of solutions of 2u 2 = iV (mod d) and, moreover, one has p(d) ^ T~(d). Note also 
that (d, 3) = 1 so that <p(3d) = 2(p(d) and, since we are running over primes 
congruent to 1 modulo 3, by the Chinese Remainder Theorem, the remainder 
in question is bounded by 



Ep(d) max 
(a,3d)=l 

d<D 
d\P(z) 
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(f)(3d) 



(3.1) 
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The Elliott-Halberstam Conjecture states that for any e > one has the upper 
bound 

TT(x;q,b) 



> max 

q<Q 



<Kq) 



<^x{\ogx)- A (3.2) 



for any A > 0, with Q = x 1 £ , and an implied constant depending on A and 
e. Take Q = 3D. The upper bound VN(\ogN) 2 - A / 2 , with D = jV 1//2 ~ £//2 , for 
the sum in (13. ip follows from this. In order to confirm this assertion, one has 
only to apply Cauchy's inequality, the Brun-Titchmarsh theorem, and the fact 
that J2d<D 7 " 2 (°O/0( C O ^ log 4 .D. We thus obtain the lower bound 



G(N)VN 



where s = (log D) /(log z) and where, in slight contrast to [61 equation (14.78)], 

v i(i,x2») ; 

ro=3 (mod 4) 

The Riemann Hypothesis for these two L-functions is used in this evaluation. 

Since z is somewhat smaller than yN our sifting function S(A, V, z) may 
count some integers having two prime factors w% = -072 = 3 (mod 4) with 
z < V3\ ^ zu 2 ^ \/N. We wish to subtract the contribution T(A, V, z) coming 
from those integers and require for this an upper bound which is smaller than 
the lower bound in ( 13. 3p . An upper bound is provided for this in [6j, but 
only with the aid of deep results [5] on Weyl sums for quadratic roots. The 
problem of bounding T involves the replacement of each of the variables p, 
-072 by an upper-bound sieve while carefully maintaining control of the 
close proximity of w\ and u>2- After implementation of the sieves the issue 
reduces to a counting problem for integer points on a certain hyperboloid. The 
difference in our case, aside from slightly different coefficients in the equation 
of the hyperboloid, comes from the condition p = 1 (mod 3) in our set A. 
Since we need only an upper bound for T we can simply throw this condition 
away and appeal to the argument for [U equation (14.98)]. This yields the 
upper bound 



m/ A rr* \ &(NWN, ,o /2 

T( ^' Z)<< (^ (S - 1) / ' 

which, combined with (13. 3p and choosing s sufficiently close to 1, yields 
S{A,V, y/N) = S(A,V,z)-T(A,V,z) > & (N)^N (log N)^ 2 . 



This completes the proof of Theorem 11.11 

We note that, rather than restricting in A to primes congruent to 1 modulo 
3, one might try to employ the larger set 



A={N- 2{yl + y m + y 2 2 ) 2 : y\ + y m + y\ < 

This would require an Elliott-Halberstam like assumption not for primes but 
for norms in the quadratic field Q(a/— 3). Although not so well known and no 
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doubt very difficult, this assumption for a divisor-like function could conceiv- 
ably be less distant than its better known counterpart for primes. 

4. Exceptional sets 

Our approach to the job of proving Theorem II .31 is motivated by work of the 
second-named author joint with Kawada [13]. Before we launch our proof in 
earnest, a word is in order on the convention adopted in this section concerning 
the use of the number e. Whenever e appears in a statement, either implicitly 
or explicitly, we assert that the statement holds for each e > 0. Note that the 
"value" of e may consequently change from statement to statement. 

We take s to be either 3 or 4. Suppose that X is a large positive number, 
and let ip{t) be a sedately increasing function. We denote by Z S (X) the set of 
integers n with X/2 < n ^ X for which the lower bound (11.51) holds, and we 
abbreviate card(Z s (X)) to Z s . Write Pk for [X 1 /*], and define the exponential 
sum f k (a) by 

fk(u) = e ( axh )- 

Also, when Q is a positive number, let 9Jt(Q) denote the union of the intervals 

M(q, a) = {ae [0, 1) : \qa - a| < QX' 1 }, 

with ^ a ^ q ^ Q and (a, q) = 1. Then, when 1 ^ Q ^ X 1 / 2 , we put 
yi(Q) = DJl(2Q) \ VJt(Q). Finally, let v be a sufficiently small positive number, 
and write W = X u . We then take *P to be the union of the intervals 

<P(g, a) = {ae [0, 1) : \a - a/q\ ^ WX' 1 }, 

with ^ a < q < W and (a, q) = 1. We set p = [0, 1) \ *P and note that, 
by Dirichlet's theorem, the minor arcs p can be covered by a dyadic union of 
the arcs 0X(Q) with X u ^ Q ^ X 1 / 2 . We remark that the arcs ^(q, a) are 
wider than the corresponding arcs Wl(q, a) comprising Wl(W), but with a width 
which is independent of q. The latter property eases technical complications 
associated with the asymptotic analysis of the major arc contribution. 

We begin by sketching how the methods of [T8j Chapter 4] lead to the 
asymptotic formula 

/ / 2 («) 2 /4(«) s e(-H da = T $! T ®' &s{n)n'' A + C(n^-), (4.1) 

for a suitably small positive number r. Here, the singular series & s (n) is that 
defined in (II. 4p . We note in this context that when s is 3 or 4, one may 
verify by exploiting standard properties of the T-function that the constant c s 
introduced following (11.51) satisfies 

, iiJ r(f + i) ' 
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Write 



S k {q, a) = y^e(ar k /q) and v k ((3) = / 

r=l J ° 



and for the moment define for a G *$(q, a) C <p by putting 

/*(«) = q~ l Sk(q, a)v k (a - a/q). (4.2) 

Then it follows from [151 Theorem 4.1] that whenever a G ^3(<?, a) Q ^3, one 
has 

f k (a) - f* k (a) «Z q 1/2+£ « W^ 2+£ . 
The measure of *P is 0(H /3 X~ 1 ), and so it follows that 

/ f2(a) 2 U(a) s e(-na)da- [ f*{a) 2 fl{a) s e{-na) da < wW'-W. 
But a routine computation confirms that 



r 2 {affl{a) s e{-na) da = 6 s (n; J s (n; W), 



/•p 

where 

6 s (n;^)= ^ A,( 9 ;n), (4.3) 

in which we have written 

A s (g;n)= £ (g^S^g, a)) 2 (g- 1 5 4 (g, a)) s e(-na/g), (4.4) 

a=l 
(a,g)=l 

and 

J.(n;W0 = / W2 (/3)%(/3) s e(-n/3)d/3. 
J-wi- 1 

Thus we may conclude at this stage that 

/ 2 («) 2 /4(«) s e(-na) da = G s (n; W)J s (n; W) + 0(X s/A - T ). (4.5) 

The estimate 

v k (f3)<^P k (l + \P\X)- l '\ 

available from [T8J Theorem 7.3], ensures that the singular integral J s (n;W) 
converges absolutely as W — > oo, and the discussion concluding [21 Chapter 4] 
readily leads to the relation 

J s (n; WO = ^ ^ + 0(n s ^). (4.6) 

In order to analyse the corresponding truncated singular series & s (n;W), 
we begin by defining the multiplicative function w k (q) by taking 
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uk+v\ 



kp u 1//2 , when u ^ and t> = 1, 
p - " -1 , when u ^ and 2 ^ t> ^ fc. 
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Then according to [I7J Lemma 3], whenever a G Z and q G N satisfy (a, g) = 1, 
one has q^Sk^q, a) <C Wk(q). We therefore deduce from (14. 4p that when q = p h , 
then 

q 1/A A s (q;n) < g 5/ V>(g) < p-^tf/^M 

whence 

oo oo 

X;/ /4 ^(/; n) « p~ 5/4 + £>- fc/2 « ^~ 5/4 - 

/i=l /i=3 

By multiplicativity of the function A s (q;n), therefore, one finds that for a 
suitable positive number B, 



Y,{q/W) l/i A s {q;n) = W-^l[{l + J2p h/4 MP h ;n) 

q=l p h=l 

< w~ l/i + B P - f> ' A ) < vy- 1 / 4 . 

Thus we deduce that 

^K(g;n)|«H/- 1 / 4 , 

hence that the singular series & s (n) defined in (11.4p converges absolutely, and 
in particular that 

& s (n) - G s (n; W) < W~ 1/4 . 

We may therefore conclude from (14. 5 p and (14.61) that the relation (14. ip does 
indeed hold. 

We may now proceed to examine the exceptional set itself. For each integer 
n G Z S (X), it follows from ( II. 5p via orthogonality that 



f2(ayh(a) s e(-na) da - c s r(i) 4 6 s (n)n 



.s/4 



> \x s '^{x)- x . 



In view of the relation (14.11). therefore, we obtain the lower bound 



/2(«) 2 /4( a ) Se ( _na ) da 



f2(ce) 2 f4(a) s e(—na) da 



> Z s X'^(X)-\ 



whence 

£ 

neZ s (X) 

There exist complex numbers r] n = rj n (s), with \r] n \ = 1, satisfying the condi- 
tion that for each n G Z S (X), one has 

f 2(a) 2 f 4(a) s e(-na) da = r] n (s) f 2 (a) 2 f 4 (a) s e(-na) da. 

Jp 

Consequently, with the exponential sum K s (a) defined by 

K s (a) = 2J rj n (s)e(-na), 

X/2<n^X 
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one finds that 



Z S X S /V(X)- 1 « Vn(s) I f 2 (a) 2 Ua) s e(-na)da 

neZ s (X) ^ 

< / \f2(a) 2 U(a) s K s (a)\da. (4.7) 
Jp 

We next derive an upper bound for the integral on the right hand side of 
f!4.7p . Let Q be a positive real number with W ^ Q ^ X 1 / 2 . Write 

X= [ \f 2 (a) 2 U(a) 4 \da, (4.8) 
Jo 

and recall the familiar estimate 

X < X 1+£ (4.9) 
available, for example, from [TBI Exercise 6 of Chapter 2]. Define 

0, when s = 3, 

1, when s = 4, 

and put 

/,= / |/ 4 («) 2s - 6 ^(a) 2 |da. (4.10) 
J o 

Then from Parseval's identity and [TH Lemma 2.1], one obtains the bound 

I, « P^Z S + u; s P 4 1/2+£ Zf 2 (s = 3, 4). (4.11) 

We modify our notation for major arc approximants in order to facilitate 
the subsequent analysis. Define now via (4.2) for a G $Jl(q,a) C 97t(Q)- 

Then it follows from [TBI Theorem 4.1] that whenever a G 9T(Q), then 

A(a)- /;(<*)« q 1 ' 2 -* 

and from [181 Theorems 4.2 and 7.3] that 

sup |/ fe »|< P k Q- l ' k . 

Thus, in particular, we find that under our present hypotheses concerning Q, 
whenever a G 9t(Q) one has 

f 2 (a)U(a) - K(a)fl(a) « Q 1/2+£ (|/ 2 »| + \f* A (a)\) + Q 1+£ 

< X £ (P 2 + P^Q 1 ^ + X 1 / 2 ) < X 1 / 2 ^. 

On writing 

U s = [ \f 2 (a)f;(a)U(ay~ l f:(a)K s (a)\da, (4.12) 

Mo) 

we therefore deduce that 



91(0) 



|/ 2 (a) 2 / 4 (a) s X s (a)| da - 17. « X 1 / 2 ^ / \f 2 {a)U{a) s - l K s {a)\ da. 

7o 



(4.13) 
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On recalling ( 14. 8 p and (14.101) . and applying Schwarz's inequality, we discern 
that 

f |/ 2 («)/ 4 («) s - 1 K s (a)| da < i]' 2 ! 1 / 2 . 
Jo 

Then from (14.91) and (14. lip , we see that when s is 3 or 4 one has 

f |/ 2 (a)/ 4 («)^ 1 K s (a)| da « X^^P^Z, + uj s Pl' 2 Z^ 2 ) 1 ' 2 . (4.14) 
Jo 

Turning our attention next to the integral U s defined in (I4.12p . we begin by 
observing that [HI Theorems 4.2 and 7.3] yield the bound 

/ 2 »/ 4 » « X 3 / 4 G(a) 3 / 4 , 

where we write G(a) for the function defined by taking 

G(a) — (q + X\qa — a\)~ , 

when a G 9Jt(g, a) C VJt(Q), and otherwise. Then on recalling (14. 8p . an 
application of Schwarz's inequality reveals that 

f/ s «X 3 / 4 (sup IG^lY^X 1 / 2 , (4.15) 

where 

V. = [ G(a)V(a) da, 

in which we put \l/(a) = |/ 4 (a) s ~ 3 fC,(a:)| 2 . 
Writing 

\h\^2X 

we find from [21 Lemma 2] that 

K«x £ - 1 (q^ + ^I^|) 

h^O 

« X e ~ l (Q \U{a) 2s - & K s {af\ da + / 4 (0) 2s " 6 ^(0) 2 ) . 

Then one sees by means of (I4.10p and (14.111) that 

V s < X"- 1 (Q(Pr 3 Z s + u s Pl ,2 Zl' 2 ) + P 2s ~ 6 Z 2 ^ . 

Then in view of (14. 9 p and the trivial estimate 

sup |G(a)| 1/4 <Q- 1/4 , 

a£<n{Q) 

we deduce from (I4.15P that whenever X u ^ Q ^ X 1 / 2 , one has 

u s « x^q- 1 " (q(p:- 3 z s + Ws p 4 i/2 zf) + Pi^zi) 1 ' 2 

« x s / 4+£ (x 1 / 8 (x( 3 - s )/ 8 zy 2 + u s x^- 2s ^z 3 J 4 ) + x-^ 5 z s ) . 
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Finally, on recalling (I4.13P and f!4.14p . and keeping in mind that s is either 3 
or 4, we reach the upper bound 

/ \f2(u) 2 U(ayK s (a)\d a 
J<n(Q) 

« x s l 4+ \X^I*Z l J 2 + UsX^I^Z^ + x-^ 5 z s ). 

By covering the minor arcs p by a dyadic union of arcs $l(Q), therefore, we 
discover from (14. 7p that 

z s x s ^(x)- 1 « x s / A+£ (x^/ 8 zl/ 2 + u s x^- 2s ^ w z 3 J 4 + x-^ 5 z s ). 

Thus, provided that i/}(X) <C X s for a sufficiently small positive number 5, as 
we are permitted to suppose, we disentangle the estimate 

Z s < X^'^{X) 2 + oo s X^- 2s ^ +e ^(Xy, 

which in turn yields the bounds 

Z 3 < X^ 2+e i/j(X) 2 and Z 4 < X l / i+£ ^(X)\ 

The conclusion of Theorem 11.31 follows by summing the contributions from 
Z S (X) over dyadic intervals in X so as to cover the interval 
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